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Abstract 

In this paper, we generalize D. H. Lehmer’s result to give a suffi¬ 
cient condition for level one cusp forms / with integral Fourier coef¬ 
ficients such that the smallest n for which the coefficients an{f) = 0 
must be a prime. Then we describe a method to compute a bound B 
of n such that an{f) ^ 0 for all n < 5. As examples, we achieve the 
explicit bounds for the unique cusp form A^. of level one and weight 
k with k = 16,18, 20, 22, 26 such that an{^k) 7^ 0 for all n < B^. 

1 Introduction 

In 1947, D. H. Lehmer conjectured that Ramanujan’s tan function T{n) is 
non-vanishing for all n. In Theorem 2] he proved that the smallest n for 
which r(n) = 0 must be a prime and showed that r(n) ^ 0 for all n < 3316799 
by observing the congruences of r(p) for certain primes p. 
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J-P. Serre [7] summed up the congruences of r(p) for exceptional primes 
of r(p)(for the dehnition see Section [3]) and showed that if r(p) = 0 for a 
prime p, then 


p = -l mod 21^3^5^691, 
p=—1,19,31 mod 7^ and 
p = a non-square mod 23. 

He then obtained a bound of 15 digits for Lehmer’s conjecture with respect 
to 'r(n). 

In the book [3], S. J. Edixhoven, J.-M. Couveignes, et ah proposed a 
polynomial time algorithm to compute the mod i Galois representation pf^i 
associated to modular form f{z) = ^ Sk{SL 2 { 1 <)), where q = 

In practice, this algorithm can be used to approximately evaluate the 
polynomial Pf^£ G Q[a;] of degree 1 + 1 whose splitting held can be described 
as the hxed held of the kernel of the associated projective representation 
For a prime number p 7 ^ £, it can be shown that ap(/) = 0 mod ^ if and only 
if there exists a prime p|p of degree 2 in the number held K = Q[x]/(P/y). 
Hence, for p \ Disc{Pf^£), we can verify ap{f) = 0 mod i by checking whether 
the projective modular polynomial Pf^ has an irreducible factor of degree 2 
over Fp. 

This method has been hrst applied by J. Bosman [21 Corollary 7.14] to 
search a bound for Lehmer’s conjecture with respect to T{n). More precisely, 
he proved that T{n) 7 ^ 0 for all n with n < 22798241520242687999. So far 
the record [2] of the bound is 816212624008487344127999. 

Let Afc denote the unique cusp form of level 1 and weight k with k = 
12,16,18, 20, 22 and 26. In this paper, we will discuss non-vanishing Fourier 
coefficients of level one cusp forms / with integral Fourier coefficients. 

We hrst generalize D. H. Lehmer’s result to show that, for a newform / of 
weight k and level one, if it has integral Fourier coefficients and |a 2 (/)| 7 ^ 22 , 

k 

l® 3 (/)l 7 ^ 32 , then the smallest n for which the Fourier coefficients an{f) = 0 
must be a prime. In particular, the cusp form satishes the conditions and 
hence the smallest n for which an{^k) = 0 must be a prime. 

In [in] and [TT], H. P. F. Swinnerton-Dyer shows a method to determine 
the exceptional primes i for / and the congruences of ap{f) modulo the 
powers of i. In particular, he explicitly determined almost all the exceptional 
primes i for A^ and for primes p ^ i achieved the congruences of ap{Ak) 
modulo the powers of i. We will summarize his congruences and then, for 
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each prime p provided with ap{Ak) = 0, obtain the formulations that such p 
must satisfy. We also give a complete proof for the congruences of ap(Ai6) 
modulo i = 31 following an idea proposed in [TO]. 

Then we do a computer search on primes p satisfying these formulations, 
and then verify whether ag(Afc) = 0 mod i by checking whether the projec¬ 
tive modular polynomial has an irreducible factor of degree 2 over ¥p. 
Consequently, we achieve a large bound of n such that a„(Afc) ^ 0 for all 
n < Bk. 


2 The first non-vanishing Fourier coefficient 

In [H Theorem 2] D. H. Lehmer proved that the smallest n for which T{n) = 0 
must be a prime. Using his method, we can show the Fourier coefficients of 
level one modular forms may also possess this property. First we give the 
following formulas for Fourier coefficients. 

Lemma 2.1. Let f = £ Sk{SL2{1<)) be a newform of level 1 

and weight k. Suppose that an{f) € Z. For prime p and integer n > 0, we 
have 

(2.1) = p~^'^ ■ CSC 6p ■ sin[{n + l)6*p], 

k — 1 

where 9p eM. and 2 cos 9p = ap{f)p ^. 

fc —1 

Proof. For each prime p, we have |ap(/)| < 2p~^ and then we can take 
9p eM. such that 

fc —1 

ap{f) = 2p— cos9p. 

We know the Fourier coefficients of / satisfy the formulas 

apn+ 2 {f) = ap{f)apn+i — for p and n > 0. 

Now we prove this lemma by induction. The formula (12.11) obviously holds 
for the cases n = 0,1, 2. For any integer n > 2, we suppose this formula also 
holds for all m with 0 < m < n — 1. By straightforward calculations we have 

cos^p • sin(?7,6'p) — sin[(n — l)6'p] = sin6'p • cos{n9p). 


Thus we have 
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(/) 


ap(/)apn-i-/ ^apn-2(/) 
k—1 fe—1 

• cos Op ■ . CSC Op ■ sin(n6'p) 

—p^ ■ . csc^p • sin[(n — l)0p] 

k — 1 

p”'” • CSC Op ■ (2cos6*p • sin(n6*p) — sin[(n — l)6*p]) 

k — 1 

p—'^ ■ CSC Op ■ {cos Op ■ sm{nOp) + sin6*p • cos(n6*p)) 

• CSC Op ■ sin[(n + l)0p]. 

□ 


Now we can show 

Theorem 2 . 1 . Let k > 0 be an even integer. Let f = J 2 n>o^n{f)g"' G 
Sk{SL2{'L)) he a newform of weight k and level 1, with an{f) G Z. Suppose 

k k 

|o 2 (/)| 7^ 22 and |a3(/)| ^ 82. Then the smallest n for which an{f) = 0 is a 
prime. 

Proof. Assume Uq is the smallest integer for which ano(/) = 0- Since we have 

amnif) = am{f)an{f), if {m,n) = 1 , 

it follows that hq must be a power of a prime. We may suppose no = p^ for 
a prime p and an integer r > 1. Now we will show r = 1. 

By Lemma [2. II we have 

0 = apr{f) = p^ 2 -'^ . CSC Op ■ sin[(r + l)6*p], 

k — 1 

where 2cos6*p = p ^ o,p{f)- If follows that sin[(r + 1)0^] = 0 and hence Op 
is a rational number of the form 

Op = 'Kt/{r + 1 ), 

fc —1 

for some integer t. We set a = 2 cos^p = p ~ ap{f). Then a is a root of the 
quadratic polynomial with rational coefficients 

P{x) =x^ - al{f)/p^-^. 

Now suppose r > 1. Then ap{f) 7 ^ 0 and a is not rational. It follows that P{x) 
is the minimal polynomial of a over Q. Moreover, we know a = 2 cos( 7 r- 7 ^) is 
an algebraic integer and hence P{x) G Z[a;], namely = a^{f)/p^~^ is a pos¬ 
itive non-square integer. Since = ( 2 cos 6 'p)^ < 4, we have a^{f)/p^~^ = 2 

k k 

or 3. This implies that the integer a2{f) = ±22 or a 3 (/)± 32 . This contradicts 

k k 

the supposition that |a 2 (/)| 7 ^ 22 and |a 3 (/)| 7 ^ 82 . Hence r = 1. 

□ 
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In particular we have 

Corollary 2.2. Let Ak denote the unique cusp form of level 1 and weight k 
with k = 12,16,18, 20, 22 and 26. Then the smallest n for which the Fourier 
coefficients a„(Afc) = 0 must be a prime. 

3 Galois representations associated to mod¬ 
ular forms 

Let / = Ylin>o^n{.f)<f £ Sk{SL 2 {Ij)) be a newform of level one with the 
nebentypus character Sf. Let Kf he the number held which is obtained by 
adjoining all coefficients a„(/) to Q. Let £ be a prime number and A be a 
prime of Kj lying over i. Denote the residue held of A. Then Deligne PQ 
shows that there exists a continuous semi-simple representation 

Pf,x ■ CaZ(QIQ) —)■ GL 2 {¥i), 

which is unique up to isomorphism and which has the property that for 
primes p ^ i one has 


ap(/) = tr(p/_A(Frobp)) mod i. 

A prime £ is said to be exceptional if the image of does not contain 

SL2{¥e). 

In the book |3], S. Edixhoven and J.-M. Couveignes propose a polynomial 
time algorithm to compute pyA- In fact it is equivalent to hnd the polynomial 
Pf/ £ Q[2;] of degree — 1, whose splitting held is the hxed held of ker(pj a)- 
In the same way, the associated projective representation pf x can be de¬ 
scribed as the splitting held of a certain polynomial Pf^i G Q[x] of degree 
£ + 1. Moreover we have 

Lemma 3.1. Let P{x) G Q[x] be an irreducible polynomial of degree £ P 1. 
Denote pf/ the projective representation mod £ associated to a newform f 
for a prime £. Suppose the splitting field of P{x) is the fixed field o/ker(p/^£) 
and the Galois group Gal{P{x)) of P{x) is isomorphic to PGL 2 {¥i). Then a 
subgroup of Gal{Q\Q) fixing a root of P{x) corresponds via pf^i to a subgroup 
of PGL 2 {¥i) fixing a point ofF^fF^). 
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Proof. A subgroup of Ga/(Q|Q) fixing a root of P{x), by the canonical map 
G'a/(Q/Q) -» Gal{P{x)), corresponds to a subgroup of Gal{P{x)) of index 
deg(P(a;)) = £ + 1, and thus its image via pk,i is a subgroup of PGL 2 {¥f) of 
index ^ + 1. Then it follows from |3l Lemma 7.3.2]. □ 

In practice, J. Bosman hrst did explicit computations and obtained Pf^i 
for modular forms / of level 1 and of weight k < 22, with i < 23. Recently, 
others improved the algorithm and computed the polynomials for more cases. 
See [ 12 ] and [ 2 ] for instance. 

Since the polynomial P// G Q[a:] is monic and irreducible, one can check if 
ap{f) is non-vanishing for prime p as follows. We denote the number held of 
P/y by 77 = Q[x]/ (Pf/)- For each p 7 ^ £ we have 

Qpif) = tr(p/,A(Frobp)) mod i. 

Then it follows from [S] Lemma 7.4.1] that ap{f) = 0 mod i if and only if 
the action of pf^^{Frobp) on P^(F£) has an orbit of length 2, and by Lemma 
13.11 if and only if Frob'^ hxes a root of Pf^i, but Frobp does not. This means 
that there exists a prime p|p of degree 2 in K, and then for p \ Disc{Pf^£), we 
can verify the condition by checking whether Pf^£ has an irreducible factor of 
degree 2 over ¥p. 

4 Congruences for the coefficients of Ap 

In this scetion we suppose that / = X]n>o^ Sk{SL2{1<)) be a new- 
form of weight k and level 1, with a„,(/) G Z. From the previous section we 
know, for a prime 7, there exists a Galois representation pf^i associated to /. 

In [in] and [TT], H. P. F. Swinnerton-Dyer observes the image of pf^£ 
and shows a method to determine the exceptional primes ^ for / and the 
congruences of ap(/) modulo the powers of 7. 

He hrst shows that if and only ^ is an exceptional prime, the Fourier 
coefficients have congruences modulo 7, which must be one of the three cases 
as follows 

(i) cip(/) = p™ -|- mod i for all primes p ^ i; 

(4.1) (u) ap{f) = 0 mod i if p is not a quadratic residue modulo i; 

{Hi) p^~^ap{f)^ = 0,1, 2 or 4 mod i for all primes p ^ i. 

Then he gives the bounds of all the exceptional primes and connections of i, 
m and k, which allows us to explicitly determine almost all of the exceptional 


7 


primes. According to (14.Ih . there are three types of exceptional primes and 
only the primes of type (iii) cannot be explicitly computed. However, one 
can hnd a hnite set of primes which contains all primes of this type. For each 
exceptional prime i of type (i), together with the values of ap{f) for certain 
p, one can compute m and > 1 in 

(4.2) ttpif) =p^+ mod 

Now let Afc be the unique cusp form of level 1 and weight k with k = 
12,16,18, 20, 22 and 26. We summarize Swinnerton-Dyer’s results and obtain 
the following tables which show the values of m and N in (14.21) for the 
exceptional primes £ type (i). 





£ 

3 

5 

7 

11 

3617 

N 

5 if (|) = 1 

6 if (1) = -1 

2 

3 

1 

1 

m 

174 

17 

85 

1 

0 


Table 1: k=16 



3 

5 

7 

11 

13 

43867 

N 

5 if (I) = 1 

6 if (1) = -1 

3 

1 if (f) = 1 

2 if (f) = -1 

lif(i^) = l 

2 if (f) = -1 

1 

1 

m 

386 

22 

1 

1 

1 

0 


Table 2: k=18 



3 

5 

7 

11 

13 

283 

617 

N 

5 if (|) = 1 

6 if (1) = -1 

2 

iif(f) = i 
2 if(E) = -l 

1 

1 

1 

1 

m 

298 

13 

2 

1 

1 

0 

0 


Table 3: k=20 



3 

5 

7 

13 

17 

131 

593 

N 

6 if (I) = 1 
7if(f) = -l 

2 

2 

1 

1 

1 

1 

m 

18 

14 

37 

1 

1 

0 

0 


Table 4: k=22 
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£ 

3 

5 

7 

11 

17 

19 

657931 

N 

5 if (f) = 1 

6 it (1) = -1 

2 

1 it (E) = 1 

2 it (E) = -1 

2 

1 

1 

1 

m 

340 

6 

2 

1 

1 

1 

0 


Table 5: k=26 


For the case of type (ii), it can be shown that there are two exceptional 
primes for A^, i.e., £ = 23 when k = 12 and i = 31 when k = 16. In fact 
we also have the explicit congruences in these cases. It is well-known that 
ttp^Au) satishes the following congruences (see [IS]): 

ap(Ai 2 ) = 0 mod 23 if (^) = -1, 

ap(Ai 2 ) = 2 mod 23 if p = + 23n^ for integers n 7 ^ 0, n, 

ap(Ai 2 ) = —1 mod 23 for other p 7 ^ 23. 

The results of £ = 31 for Aig is quite similar and we will prove them by an 
idea proposed in [ 10 ] . 

Proposition 4.1. Let Aig denote the unique cusp form of level 1 and weight 
16. Let ap(Aie) he the p-th coefficient of Aiq. Then we have 

ap(Ai 6 ) = 0 mod 31 if (^) = -1, 

ap(Ai 6 ) = 2 mod 31 if p = + 31n^ for integers n 7 ^ 0, n, 

ap(Ai 6 ) = —1 mod 31 for other p 7 ^ 31. 

Here ()) is the Legendre symbol. 

Proof. Let K be the quadratic held Q(\/—31). Then the integer ring of K is 
Ok = {f + |\/—31 : a = b mod 2}. It followed from [5] Theorem 1.31] that 




q 


m^+mn+Sn^ 




2m^ +mn+in^ 


where q = 


is a modular form of weight 1 with respect to ro(31). 

By H Theorem 11], we know that G S'2(ro(31)) is congruent mod 31 
to a modular form g in S' 32 (S'L 2 (Z)) that has integral coefficients, i.e., P = g 
mod 31. Sturm’s Theorem [9l Theorem 2] implies 

(2Ai6)^ = P mod 31, 
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by checking for the coefficients of and q^. Therefore we have 

(4.3) 2Ai 6 = / mod 31, 

since the coefficients of in each side are eqnal to 2. 

If p is a qnadratic residne modnlo 31, then p splits in as a prodnct of 
two principal prime ideals or a prodnct of non-principal ideals. 

If p = pp where p is principal, we have 


p = {- + -\/—31) for some a and b with a = b mod 2. 
Since p is eqnal to the norm N{p) of p, we know 

p = -(a^ -|- 316^) with a — b = 0 mod 2. 


Then 


— b'^ = 4(p — 86^). 


If both of a and b are odd, it follows that 8 | (a^ — 6^) and then 2|p. This is 
a contradiction. Thns a and b are both even. Therefore m = f and v = ^ are 
integers and p = + 31n^. 

Set m = u — V and n = 2v, and then we have 


(4.4) 


p = -|- mn + 8n^. 


It is clear that the steps above can be reversed and it follows that p splits as 
a prodnct of two principal ideals if and only if p = -|- 31n^, if and only if 

there exist integers m and n snch that p = mf + mn + Sn"^. 

For any snch p, the eqnation fl4.4p has exactly fonr solntions, two of which 
correspond to p = (| -|- |\/—31) and the others correspond to p = (| — 
|\/—31). This implies ap{f) = 4 and from fl4.3p we have ap(Ai6) = 2 mod 31 
for all snch p. 

Now we snppose that p = pp where p is non-principal. Let 712 be a prime 
factor of the ideal (2) and 713 a prime factor of the ideal (3). For an ideal X 
of K, we denote the ideal class of X by [X]. Then it can be shown that the 
class nnmber of iF is 3 and [k 2 \ = is an generator of the class gronp of 

K. This implies that either p7i2 or pir^ is principal. 

If pn 2 is principal, we have 


P '^2 ~ ^2 some a and b with a = b mod 2. 
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So 

(4.5) 2p = A^(p7r2) = ^(a + 6 \/^^)(a - 

Since p = {p, y/—31 — r) and 112 = (2, | — |\/—31) where r is a root of 
equation + 31 = 0 mod p, there exists | + |\/“31 G Ok such that 

(4.6) p.i±^ = (|+‘y=3T).(^ + |V^). 

From fl4.5p and fl4.6p . it follows that a — b = Ay. This proves 4 | {a — b). 

Set m = and n = b and then we have 

(4.7) p = 2m^ + mn + 4n^. 

If pTT^ is principal, we can consider p instead. Also we can obtain the following 
equations 

3p = N{p7i2) = ^(a + 6\/-31)(a - b^/-31), 

and 

1 + x/^ a b X y 

P- -^-= (2 + 2 ^) • (2 + 

This implies 6 | {a — b). 

Set n = and m = b and then we also have p = 2rn? + mn + 4n^ . 

We reverse the above steps and then prove that p splits as a product of two 
non-principal ideals if and only if there exist integers m and n such that 
p = 2m? -|- mn -|- 4n^. 

For any such p, there are exactly two solutions for 04.71) . This implies ap(/) = 
—2 and from 04.3p we have ap^Aie) = —1 mod 31 for any such p. 

If p is a quadratic non-residue modulo 31, then p is inert and the p-th co¬ 
efficient ap{f) vanishes, which implies ap(Ai 6 ) = 0 mod 31. This completes 
the proof. 

□ 


5 The bound of n with an{/^k) ^ 0 

As we discuss in the previous sections, we can now compute the bounds of n 
for which an{Ak) 7 ^ 0 with k = 16,18,20,22 and 26. It follows from Corol¬ 
lary 12.21 that we can consider only on the prime numbers rather than all the 
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integers n in each of the cases. 

If ap(Ai6) = 0 for a prime p, the congruences fl4.2l) with N and m in 
Table 1, as well those in Proposition 14.11 shows p must satisfy 

p=-l mod 5^ • 7=^ • 11 ■ 3617, 

p=-1,80,161,242,323,404,485,566,647 mod 3® and 
p = a non-square mod 31. 

As discussed in the end of Section [3l the modular polynomials computed in 
mm can be used to verify whether ap(Ai6) = 0 mod 17 • 19 • 23 ■ 29 • 43. 
Moreover, in [10] Swinnerton-Dyer shows that the hxed held K of the kernal 
of the projective representation 

Pai 6.59 • Gal{Q\Q) —)■ PGL 2 {¥^g) 

is ramihed only at 59 over Q and is a normal extension with Galois group 
isomorphic to 54 . It follows that K in fact is the splitting hied of the poly¬ 
nomial 

.Pai 6.59 = — 7x‘^ -I- 1 lx -I- 3. 

This polynomial can be used to verify whether ap(Ai6) = 0 mod 59 as the 
same discussion in the end of Section |3l 

Thus we now can do a systematically searching for the smallest prime p in 
the congruences above, as well as ap(Ai6) = 0 mod 17 ■ 19 ■ 23 ■ 29 • 43 ■ 59. 
Then we have 

Corollary 5.1. The coefficients an(Ai6) is non-vanishing for all n with 

n < 12604744061516618549. 


Proof. □ 

For a prime p, the congruences f|4.2p with N and m in Table 2 — 5 imply: 
if Op (A is) = 0, then p satishes 

p = —1 mod 3® • 5^ • 43867, 
p=—1,19,31 mod 7^, 
p=-1,40,94,112,118 mod 11^ 
p = —1,4,10 mod 13; 

if ap(A 2 o) = 0, then p satishes 


and 
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p=-l mod 3® • 52 ■ 11 ■ 13 ■ 283 ■ 617 and 
p = —1,19,31 mod 7^; 


if ap(A 22 ) = 0, then p satisfies 

p = -1 mod 52 • 72 • 13 ■ 17 ■ 131 • 593 and 
p = -1,728,1457 mod 3^; 


and if ap{A 2 e) = 0, then p satishes 

p = -1 mod 3® • 52 • 11 ■ 17-19, 

p = -1,157780, 578462, 610260, 627364 mod 657931 and 
p = a non-square mod 7. 


Likewise, the congruences above and the modular polynomials computed in 
ma allow us to calculate the bounds Bk of n: 

Proposition 5.2. Let the pair (k^B^) takes the values as in the following 
table. Then the coefficients an{Ak) is non-vanishing for all n with 


n < Bk. 


k 

Bk 

16 

12604744061516618549 

18 

143412400182350051864999 

20 

74201833676082662549 

22 

28265095927027650599999 

26 

818406791865712833299 


Proof. 


□ 
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